The Kirchhoff Index of Some Combinatorial Networks
نویسندگان
چکیده
منابع مشابه
The Kirchhoff indexes of some composite networks
In electric circuit theory, it is of great interest to compute the effective resistance between any pair of vertices of a network, as well as the Kirchhoff index. During the past decade these parameters have been applied in organic chemistry as natural structural indexes different from the usual ones in order to achieve an improvement in the discrimination between different molecules that have ...
متن کاملThe Kirchhoff Index of Hypercubes and Related Complex Networks
The resistance distance between any two vertices of G is defined as the network effective resistance between them if each edge of G is replaced by a unit resistor. The Kirchhoff index Kf(G) is the sum of resistance distances between all the pairs of vertices in G. We firstly provided an exact formula for the Kirchhoff index of the hypercubes networks Q n by utilizing spectral graph theory. More...
متن کاملOn hyper-Kirchhoff index
The hyper-Kirchhoff index is introduced when the hyper-Wiener operator is applied to the resistance-distance matrix of a connected graph. We give lower and upper bounds for the hyper-Kirchhoff index, and determine the n-vertex unicyclic graphs with the smallest, the second and the third smallest as well as the largest, the second and the third largest hyper-Kirchhoff indices for n ≥ 5. We also ...
متن کاملKirchhoff index of composite graphs
Let G 1 + G 2 , G 1 • G 2 and G 1 {G 2 } be the join, corona and cluster of graphs G 1 and G 2 , respectively. In this paper, Kirchhoff index formulae of these composite graphs are given.
متن کاملEffective resistances and Kirchhoff Index in subdivision networks
We define a subdivision network Γ of a given network Γ, by inserting a new vertex in every edge, so that each edge is replaced by two new edges with conductances that fulfill electrical conditions on the new network. In this work, we firstly obtain an expression for the Green kernel of the subdivision network in terms of the Green kernel of the base network. Moreover, we also obtain the effecti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Dynamics in Nature and Society
سال: 2015
ISSN: 1026-0226,1607-887X
DOI: 10.1155/2015/340793